210 research outputs found

    Solving large p-median problems using a Lagrangean heuristic

    Get PDF

    A linear programming based heuristic framework for min-max regret combinatorial optimization problems with interval costs

    Full text link
    This work deals with a class of problems under interval data uncertainty, namely interval robust-hard problems, composed of interval data min-max regret generalizations of classical NP-hard combinatorial problems modeled as 0-1 integer linear programming problems. These problems are more challenging than other interval data min-max regret problems, as solely computing the cost of any feasible solution requires solving an instance of an NP-hard problem. The state-of-the-art exact algorithms in the literature are based on the generation of a possibly exponential number of cuts. As each cut separation involves the resolution of an NP-hard classical optimization problem, the size of the instances that can be solved efficiently is relatively small. To smooth this issue, we present a modeling technique for interval robust-hard problems in the context of a heuristic framework. The heuristic obtains feasible solutions by exploring dual information of a linearly relaxed model associated with the classical optimization problem counterpart. Computational experiments for interval data min-max regret versions of the restricted shortest path problem and the set covering problem show that our heuristic is able to find optimal or near-optimal solutions and also improves the primal bounds obtained by a state-of-the-art exact algorithm and a 2-approximation procedure for interval data min-max regret problems

    Robust optimization criteria: state-of-the-art and new issues

    Get PDF
    Uncertain parameters appear in many optimization problems raised by real-world applications. To handle such problems, several approaches to model uncertainty are available, such as stochastic programming and robust optimization. This study is focused on robust optimization, in particular, the criteria to select and determine a robust solution. We provide an overview on robust optimization criteria and introduce two new classifications criteria for measuring the robustness of both scenarios and solutions. They can be used independently or coupled with classical robust optimization criteria and could work as a complementary tool for intensification in local searches

    Transcriptional profiles of the human pathogenic fungus paracoccidioides brasiliensis in mycelium and yeast cells

    Get PDF
    This work was supported by MCT, CNPq, CAPES, FUB, UFG, and FUNDECT-MS. PbGenome Network: Alda Maria T. Ferreira, Alessandra Dantas, Alessandra J. Baptista, Alexandre M. Bailão, Ana Lídia Bonato, André C. Amaral, Bruno S. Daher, Camila M. Silva, Christiane S. Costa, Clayton L. Borges, Cléber O. Soares, Cristina M. Junta, Daniel A. S. Anjos, Edans F. O. Sandes, Eduardo A. Donadi, Elza T. Sakamoto-Hojo, Flábio R. Araújo, Flávia C. Albuquerque, Gina C. Oliveira, João Ricardo M. Almeida, Juliana C. Oliveira, Kláudia G. Jorge, Larissa Fernandes, Lorena S. Derengowski, Luís Artur M. Bataus, Marcus A. M. Araújo, Marcus K. Inoue, Marlene T. De-Souza, Mauro F. Almeida, Nádia S. Parachin, Nadya S. Castro, Odair P. Martins, Patrícia L. N. Costa, Paula Sandrin-Garcia, Renata B. A. Soares, Stephano S. Mello, and Viviane C. B. ReisParacoccidioides brasiliensis is the causative agent of paracoccidioidomycosis, a disease that affects 10 million individuals in Latin America. This report depicts the results of the analysis of 6,022 assembled groups from mycelium and yeast phase expressed sequence tags, covering about 80% of the estimated genome of this dimorphic, thermo-regulated fungus. The data provide a comprehensive view of the fungal metabolism, including overexpressed transcripts, stage-specific genes, and also those that are up- or down-regulated as assessed by in silico electronic subtraction and cDNA microarrays. Also, a significant differential expression pattern in mycelium and yeast cells was detected, which was confirmed by Northern blot analysis, providing insights into differential metabolic adaptations. The overall transcriptome analysis provided information about sequences related to the cell cycle, stress response, drug resistance, and signal transduction pathways of the pathogen. Novel P. brasiliensis genes have been identified, probably corresponding to proteins that should be addressed as virulence factor candidates and potential new drug targets

    Prevalence, associated factors and outcomes of pressure injuries in adult intensive care unit patients: the DecubICUs study

    Get PDF
    Funder: European Society of Intensive Care Medicine; doi: http://dx.doi.org/10.13039/501100013347Funder: Flemish Society for Critical Care NursesAbstract: Purpose: Intensive care unit (ICU) patients are particularly susceptible to developing pressure injuries. Epidemiologic data is however unavailable. We aimed to provide an international picture of the extent of pressure injuries and factors associated with ICU-acquired pressure injuries in adult ICU patients. Methods: International 1-day point-prevalence study; follow-up for outcome assessment until hospital discharge (maximum 12 weeks). Factors associated with ICU-acquired pressure injury and hospital mortality were assessed by generalised linear mixed-effects regression analysis. Results: Data from 13,254 patients in 1117 ICUs (90 countries) revealed 6747 pressure injuries; 3997 (59.2%) were ICU-acquired. Overall prevalence was 26.6% (95% confidence interval [CI] 25.9–27.3). ICU-acquired prevalence was 16.2% (95% CI 15.6–16.8). Sacrum (37%) and heels (19.5%) were most affected. Factors independently associated with ICU-acquired pressure injuries were older age, male sex, being underweight, emergency surgery, higher Simplified Acute Physiology Score II, Braden score 3 days, comorbidities (chronic obstructive pulmonary disease, immunodeficiency), organ support (renal replacement, mechanical ventilation on ICU admission), and being in a low or lower-middle income-economy. Gradually increasing associations with mortality were identified for increasing severity of pressure injury: stage I (odds ratio [OR] 1.5; 95% CI 1.2–1.8), stage II (OR 1.6; 95% CI 1.4–1.9), and stage III or worse (OR 2.8; 95% CI 2.3–3.3). Conclusion: Pressure injuries are common in adult ICU patients. ICU-acquired pressure injuries are associated with mainly intrinsic factors and mortality. Optimal care standards, increased awareness, appropriate resource allocation, and further research into optimal prevention are pivotal to tackle this important patient safety threat

    Urban optimization problems after major disasters

    No full text
    International audienc
    corecore